/**
 * @author: 最帅的的乐乐
 * @date: 2024-05-17 9:12 星期五
 * @motto the harder, the luckier。
 * Completed at @date: 2024-05-17 10:08
 * 删除有序数组中的重复项，不同的元素在数组前面，返回前k个数组中的不同元素。
 */

public class _26_RemoveDuplicates {
    public int removeDuplicates(int[] nums) {
        if(nums == null || nums.length == 0) return 0;
        int p = 0;
        int q = 1;
        while(q < nums.length){
            if(nums[p] != nums[q]){
                if(q - p > 1){
                    nums[p + 1] = nums[q];
                }
                p++;//不相等则p++，q++
            }
            q++;//相等，只有q++
        }
        return p + 1;
    }

}
